package gjtx3;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class Tatio {
    public static void main(String[] args) {
        List list=new ArrayList();
        List list1=new LinkedList();
        String a="aa";
        long b=System.nanoTime();
        for (int i=0;i<=100000;i++){
            list.add(a);
        }
        for (int i=0;i<=100;i++){
            list.remove((Math.random()*100000));
        }
        long lis=System.nanoTime()-b;
        System.out.println(lis+"微秒");
        long b1=System.nanoTime();
        for (int i=0;i<=100000;i++){
            list1.add(a);
        }
        for (int i=0;i<=100;i++){
            list1.remove((Math.random()*100000));
        }
        long lis1=System.nanoTime()-b1;
        System.out.println(lis1+"微秒");
        if (lis>lis1){
            System.out.println("LinkedList快!!");
        }else if (lis<lis1){
            System.out.println("ArrayList快!!");
        }
    }
}
